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@ Optoalektronisch erfaBbares Identlfizierungs- oder Zielelement sowie Verfahren zu seiner Erfassung 

(§) Die Hrfmdung betrifft ein optoeiektronisch erfa&baras 
tdentifizierungs- oder Zielelement mit einer von einer kreis- 
fdrmigen Umfangslinia begrenzten Erkennungsmarke (2), 
d8& fur photogrammetrische Anwendungen oder fur die 
Verwendung bei der Stuckgutsortierung Im Hinblick acif 
seine identlfizierbarkeit dadurch verbassert wurde, da& es 
erftndungsgemd& gekennzeichnet Ist durch gemaS einem 
Ring code um das Erkennungsmarkanzentrum herum ange- 
ordnete kreisfdrmige Codierungsalemente (4). 
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Beschreibung 

Die Erfindung betrifft ein optoelektronisch erfa&bares Identifizierungs- oder Zielelement nach dem Oberbe- 
griff des Patentanspruchs 1 sowie ein Verfahren zum optoelektronischen Erfassen dnes solchen Identifizie* 
rungs- oder Zielelements. • i_ j -j- 

Ein vorstehendes Element kann beispielsweise als ^elelement bei der photogrammetnschen dreidimensiona- 
len Vermessung, sogenaimte 3-D-Vermessung, Verwendung frnden, die bei der Werkzeugmaschinenvermes- 
sung, bei der Feststellung struktureUer Defonnationen, beispielsweise bei Bauwerken oder Maschmenteflen, 
angewandt wird. Hierbei war es seither erforderlich, ein MeBobjekt mlt einer Vielzahl von Bildaufnalimeeinnch- 
tungen bzw. brw. oder aus einer Vielzalil von Ricbtungen aufzunehmen, wobei die BiMausschnitte sich zum 
Beispiel zu einem Drittel uberdecken mussen, wobei jeder zu vermessende Objektpunkt zuimndest m zwei 
Biidem abgebildet sein und die Zuordnung der Bildponkte zu dem Objektpunkt geschalfen sein muB, um erne 
photogrammetrische Vermessung zuermoglichen. . . - ^ ^ • u 

In dem Artikel "Industrial Photogrammetry: New Developments and Recent Applications' aus der Zeitschnft 
Photogrammetric Record 12 (68^ S. 197-217 vom Oktober 1986 ist darauf hingewiesen, daB durcb die Verwen- 
dung von punktformigen, Zielelemente bildenden Erkennimgsmarken ein Objekt optoelektromsch erfaBt und 
automatisch digital vermessen werden kann (digitale Photogrammetrie). Die Identifizierung von Erkennungs- 
marken ais solcher, die Zuordnung homologer Punkte in einer Vielzahl von Aufnahmebildem mit verschiedenen 
Kamerakonfigurationen etc. werden jedoch als problematisch angesehen. Es wird jedoch nur die Verwendung 
unkodierterErkennungsmarkenalsSelmarkenbeschrieben. . ii_ j. « 

Ein vorstehend erwahntes Oement kann aber auch als Identifizierungselement beispielsweise fur die Stuckgu- 
ddentifizierung und/oder Sortierung, insbesondere im Bereich Logistik (Transport, Lagerhaltung etc) eingesetzt 

werden. . . . u i 

Aus der DE30 10 112 Al ist ein auf eine Stuckware aufzubringendes Identifizierungselement bekannt nut 
einer kreisringfdrmigen Struktur, die als Erkennungsmarke dient und von einem scannend-osziliierenden Laser- 
strahi eines photoelektrischcn Lesegerats detektierbar ist Im inneren der kreisringfdrmigen Struktur ist in Form 
altemierender, in Umfangsrichtung unterschiedlich breiter, schwarzer Kreisscheibensegmente em Barcode 
vorgesehen, der von einem eine Kreisbahn beschreibenden Laserstrahl abtastbar ist Die darm gespexchCTte 
Codeinformation wird durch eine Analyse der Grauwertsanderungen entlang der kreisformigen Bahn des 
Laserstrahls gewonnen. Die Identifizierung der Erkennungsmarke funktioniert jedocb nur, wenn zusatzUche 
Fehlmarken hinreichend klein sind. Die photographische Erfassung und Auswertung des Identifizierungsele- 
ments ist bei grdBerer Neigung der Ablichtungsachse zur Oberflache des Elements nicht mehr moglich. 

In der Veroff endichung Bd. 27, Teil B5, Kommission V des Komitees fur den 16. Intemattonalen KongreB der 
Intemationalen Gesellsciiaft fur Photogrammetrie und Femericundung (Seiten 647 —656) wird eine Technik 
bescfarieben, bei der krdsformige Konturen zur Erkennung eines Identifizierungs- oder Zaelelements ve^endet 
werden. Hierbei weiden kreisfdmuge Bildstrukturen ermittelt und mit einem Modellkreis verghchen; die wei- 
testgehend kreisformige BUdstniktur wird als Erkennungsmarke identifiziert Der kreisfdrmigen Erkennungs- 
marke ist ein linearer Barcode zugeordnet, der anschlieBend durch Abtasten in der Iinearen Richtung gelesen 
werden mu6. Die Bildaufnahmeeinrichtung muB senkrecht uber den kreisfdrmigen Ericeminngsmarken angeord- 
net sein, am deren kreisformige Abfaildungzugewihrleisten. / 

Aus der Veroff entlicfaung Bd 29, Teil B5, Kommission V des Komitees fur den 17. intemationalen KongreB fur 
Photogrammetrie und Femericundung (Seiten 222-229) ist ein Identifizierungselement bekannt, dessen Erken- 
nungsmarke aus emer Kreisscheibe mit einem konzentrisch faierzu veriaufenden Ring besteht Die Erkennung- 
marke wird dadurch ermittelt, daB eine Bildstruktur mit zwei kreisformigen Objekten mit ^eichem Zentnim m 
Schablonentechnik gesucht wird, was wiederum eine BOdaufnafame in nahezu senkrechter Richtung zur Kreis- 
ebene erfordert Konzentrisch zum Erkennungsmaritenzentrum ist ein Rmgcodc um die Erkennungsmarke 
herum vorgesehen. Die Codienmg besteht in der Menge der KreisringstCk;ke in Umfangsrichtung. Zur Gewm- 
nung der Codeinformation wird dne Analyse der Grauwertsanderung in Umfangsrichtung durchgefuhr^ wobei 
die Halfte des Kreises zur Referenziemng der Codemfonnation benutzt wird, was die realisierbare Codewort- 
mnge stark redu:riert Es besteht keine MogUchkeit zur Oberprufung der Richtigkeit der Codeinformanon. 

Es besteht die Aufgabe, em Identifizierungs- oder Zielelement bereitzusteUen, welches unabhangig von der 
Orientierung, der Aufaahmerichtung und vom Auftiahmeabstand optoelektronisdi erfaBt und identifiziert wer- 
den kann, so daB bei der photogrammetrischen Vermessung Irrtumer bei der Identifizierung der Zjelelemente 
ausgescMossen werden kdnnen oder bei der Stuckgutsortierung nur minimale Anforderungen an die Bereitstel- 
lung der zu sortierenden Warenstucke und an die Orientierung der Identifikationselemente auf dem Warenstuck 
gestellt werden mussen. _ ^ ^ . ^ 

Diese Aufgabe wird durch ein Identifizierungs- oder 25elelement der im Oberbegnff des Anspruchs 1 genann- 
ten Art gelost das erfindungsgemSB gekennzeichnet ist durch um die Erkennungsmarke herum auf wenigstens 
einer konzentrischen Kreislinie oodiert angeordnete kreisscheibenformige Codierungselemente. 

Es existieren also fiir jedes Identifizierungs- oder Zielelement vorbestimmte Positionen, c^e von emem 
Codierungseiement besetzt sein konnen. Die Codeinformation ist also in der Belegungsreihenfolge dieser 
bestimmten Positionen niedergelegt . - , -ii. 

Die Erkennungsmarke konnte in Form eines Kreisrings gebildet sein; demgegenuber hat es sich als vorteilhaft 
erwiesen, wenn die Erkennungsmarke von einer kreisscheibenformigen Punktmarke, die sich durch vorzugswei- 
se starken Kontrast vor dem Hintergrund abhebt, gebildet ist t -i 

Die Codierungselemente konnten innerhalb einer kreisring- oder kreisscheibenfomugen Erkennungsmarke 
vorgesehen werden oder sie sind auf ihren bestimmten Positionen um die Erkennungsmarke herum angeordnet 

Nach einer besonders vorteilhaften Ausfuhrungsfonn der Erfindung sin4 die Codierungselemente kreisschei- 
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benfdrraig und vorzugsweise kieiner als die Erkennungsmarke ausgebildet, da hierdurch das Identifizierungs- 
Oder Zielelement kompakter und die Anzahl der Codieningsmdglichkeiten pro Flache erhoht wird. Die Verar- 
beitungsgeschwindigkeit be! der Erkennung eines Identifizieningselements wird erii5hL 

Die Codienmgselemente koimen auf einem oder mehreren zum Erkennungsmarkenzentnim konzentrischen 
Kreisen angeordnet seiiu Es eroffnet sich dann die Mdglichkeit, die bestimmten Positionen auf denen Codie- 5 
rungselemente angeordnet werden konnen, beispielsweise stemformig um das Erkennungsroarkenzentrum 
herum anzuordnen, so daB die Codierungselemente auf Winkelpositionen vorgeseiien sind, die sich nur geringfu- 
gig voneinander unterscheiden, beispielsweise jeweils um einen Winkel von 5—15 Grad. 

Die Erkennungsmarke kann in ihren Zentrum eine zusatziiche Markierung, wie einen Punkt oder ein Kreuz, 
aufweisen, um andere MeBausf uhningen zu unterstutzen. lo 

Der vorliegenden Erfindung liegt desweiteren die Aufgabe zugrunde, ein Verfahren zur optoelektronischen 
Erfassung und Verarbeitung der Codierung eines IdentiJizierungs- oder Zieielements mit einer eine kreisformige 
Umfangsstruktur aufweisenden Erkennungsmarke und mit nach einem Ringcode an bestimmten Positionen 
bezuglich des Erkennungsmaricenzentrums vorgesehenen Codierungselementen zu schaffen, wobei ein ein 
Idendfizierangs- oder 21ielelement aufweisendes Objekt mit einer digitalen Bildaufnahmeeinrichtung abgebildet 15 
wird 

Diese weitere Aufgabe wird durch ein Verfahren mit den Merkmalen des Anspruchs 4 gelost Vorteilhafte 
Weiterbildungen ergeben sich aus den abhangigen Ansprucfaen. 

Das erfindungsgemaBe Verfahren bietet den Vorte^, daB ein Objekt auch mit schrag auftreffendem Karae-' 
rawinkel aufgenommen werden kann. Die kreisformige Umfangsstruktur der Erkennungsmarken erscheint dann 20 
im digitalen Bild als elliptische Bildstruktur. Um erkennen zu konnen« ob es sich dabei tatsachlich um eine 
Erkennungsmarke handelt und um die Codeinformadon in Form der Anordnung von Codeelementen zu ennit- 
teln, wird die Orientierung der eiliptischen Bildstruktur erfaBt; so daB auf die ifar zugnmdeliegende kreisf drmige 
Struktiff geschlossen werden kann. Durch eine in allgemeinster Form als Regel oder Bedingungzu bezeichnende 
Abfrage kann gepruft werden, ob es sich bei der eiliptischen Struktur tatsachlich um eme Erkennungsmarke 25 
handelt und ob die im Bereich der eiliptischen Struktur weiteren Strukturen tatsachlich von einer Abbildung der 
Codierungselemente herriihren oder ob es sich um zu eliminierende Fremdobjekte handelt. Wenn f est steht, daB 
eine Erkennungsmarke gefunden ist, so wird die Codierung durch Ermitteln der Belegung der bestinunten 
Positionen durch Codierungselemente ermittelt und das Identifizierungs- bzw. Zielelement kann identifiziert 
werden. 30 

Weitere Einzelheiten und Vorteiie der Erfindung ergeben sich aus der zeichnerischen Darsteliung und nach- 
folgenden Beschreibung eines erfindungsgemaBen Identifizierungs- oder Zieielements sowie des erfindungsge- 
m^en Verfahrens. In der Zeichnungzeigt: 

Fig. la bis le funf versclnedene Ausfuhnmgsformen eines erfindungsgemafi» Identiltderungs-'bder IQeleie- 
ments; 35 

Fig. If mehrere Identifizierungs- oder 25elelemente gemaB FIi^. lb mit unterschiedlicher Codierung; 

Fig. 2a die Beschreibung einer Ellipse mit funf Parametem; 

Fig. 2b die Darsteliung eines im digitalen Bild als Ellipse erscheinenden Identifizierungs- oder Zielelementes; 
Fig. 2c die rekonstniierte Darsteliung der tatsachlichen Struktur des Identifizierung- oder Zieielements nach 
F5g.2b;und 40 
Fig* 3 die schematisdie Darsteliung eines FluBdxagramms. 

Fig. 1 zeigt funf versdbiedene Ausfuhrungsformen eines erfindungsgemaBen Identifizierungs- oder Zieiele- 
ments. Dieses besteht jeweils aus einer kreisscheibenformigen Erkennungsmarke, im folgenden als Punktmarke 
2 bezeichnet, und an verschiedenen Positionen um die Punktmarke 2 herum vorgesehenen kreisscheibenformi- 
gen Codierungselementen 4, im folgenden als Codierungspunkte 4 bezeichnet Aus der Anzahl der Codierungs- 45 
punkte ergeben sidi bei den Fig. la bis e Codewortlangen von 12 Bit 16 Bit, 24 Bit» 36 Bits und 54 Bit Die 
Codierungspunkte sind bei der Ausfuhrungsform gemaB Fig; la auf einer konzentrisch um das Erkennungsmar- 
kenzentnun herum verlaufenden Kreislinie auf Winkelpositionen angeordnet die sich um 30** voneinander 
unterscheidea Bei der stemformigen Anordnung gemaB Fig. lb unterscheiden sich die Winkelpositionen um 
360**/16, und bei den Figuren c und d um 360*" /24 und 10°. Die vorbestimmten Positionen, an denen Codierungs- 50 
punkte vorgesehen sein konnen, sind also bei diesen Ausfiihrungsformen gleichmaBig verteilt Bei der Ausfiih- 
nmgsform gemaB Fig. le sind drei unabhangige Anordnimgen von Codierungspunkten auf drei konzentrischen 
Kreislinien auf Winkelpositionen vorgesehen. die sich jeweils um 30"*, 20**, 360* /24 voneinander unterscheiden. 
Die drei Anordnungen lassen sich durch ihren jeweiligen Radius der Kreislloie unterscheiden und zur Identifizie- 
rung der Punktmarke nacheinander zusammenschlieBen und bilden schlieBlidi eine langere Codewortlange. 55 
Weitere Anordnungen sind denkbar. 

SchlieBIich zeigt Fig. If mehrere mit Identifizierungsnummeni versehene Identifizierungs- oder Zielelemente 
der Ausfuhrungsform gem^ Fig. lb mit jeweils voneinander verscfaiedener Codierung. Die Belegungsreihenfol- 
ge der bestimmten Positionen durch die gegenuber der Punktmarke kleineren Codierungselemente dient als 
Entschlusselungsinformation zur Identifizienmg des Elements. 60 

Die Punktmarke wird durch perspektivische Abbildung des Objekts durch eine digitale Bildaufnahmeeinrich- 
tung aufgenommen und erscheint in dem digitalen Bild als elliptische Struktur (Fig. 2). Mit Methoden der 
Bildverarbeitung werden nun vorzugsweise alle Konturen des digitalen Bilds ertrahiert und es werden die 
Konturkoordinaten, vorzugsweise aller, atifgnmd ihres Kontrasts erkannten Bildstrukturen berechnet Aus der 
Orientierung der in dem digitalen Bild elliptisch erscheinenden Punktmarke und der Anordnung der Codierungs- 65 
punkte kann in weiteren Berechnungsschritten der Code und damit die Idendfizierungsnummer des Identitizie- 
rungs- oder Zieielements maBstabs-, rotations- und beobachtungspositionsunabhangig ermittelt werden. 

Hachfolgend wird ein derartiges Verfahren mit Bezug auf die ^g. 2a bis. c besdirieben. Nfittels eines Kontur- 
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findungsalgorithmus werden Bildstrukturen extrahiert, und es wird fur diese Bildstrukturen die Stnikturflache 
und der Strukturumfang berechnet. Dabei wird die unterschiediiche Bildkoordinatenskalierung in X- und 
Y-Richtung des digitalen Biidauf nahmegerats berucksichtigt Aus dem Umf ang und der Flache wird vorzugswei- 
se fur jede Btidstniktur der Forinf aktor nach der nachfotgenden Gleichung berechnet 

Fonnfaktor = ^^ ^^"^ — 



Fur eine kreisformige Struktur nimmt der Fonnfaktor einen minimalen Wert von 1 an; fur andere Bildstruktu- 
ren ist der Wert des Forrafaktors groBer als 1. Aile Bildstrukturen. die einen Fonnfaktor oberhalb eines 
Schwellenwerts von zum Beispiel 2 haben, werden als Fremdobjekte kiassifiziert oder zumindest als unwahr- 
scheinliche BUdstruktur fur eine Bildmarke kiassifiziert und kommen daher alienf alls als mdgliche Bildstruktur 
15 fur Codierungspunkte in Frage* Weitere Unterscheidungdcriterien sind Minimal- und Maximalwerte fur den 
Umfang der Bildstrukturen, die mit a priori-Wissen uber die geometrischen Aufbaudaten des Idemiflzierimgs- 
oder Zielelements und die Bildaufnahmebedingungen festgeiegt werden* Auf diese Weise konnen un digitalen 
Bild elliptische Bildstrukturen als solche oder als wahrscheinliche Bildstruktur fur eine Punktmarke identifiziert 
werden, deren Formfaktor naher an dem Formfaktor 1 eines Kreises liegt und deren Umfang in einem bestimm- 
20 ten GroBenbereich liegt. Auf diese Weise werden im digitalen Bild elliptische Bildstrukturen identifiziert imd nur 
^e als Punktmarke wahrscheinlichen Bildstrukturen in <fie weiteren Oberprufungen zur Auffindung und Identifi- 
zierung der Punktmarke einbezogen. Eine Bildstruktur, deren Umfang zu groB ist, urn als Punktmarke in Frage 
zu kommen, oder zu gering ist, um als 0>dierungspunkt in Frage zu kommen, wird aus der Bildstnikturliste 
eliminiert, da sie weder von einer gesuchten Punktmarke noch von Codlerungspunkten stanunen kann. 
25 Eine Ellipse kann durch funf Parameter, die Nfittelpunktskoordinaten X©, Yo, die Halblange der Haupt- und 
Nebenachse a, b und den Drehwinkel a beschrieben werden» so wie dies in Fig. 2a dargestellt ist Diese 
Parameter iassen sich u. a. aus einer Ellipsenausgleichung mit Konturkoordinatra, oder aus den Fladienmomen- 
ten von nullter, erster oder zweiter Ordnung berechnen. Fiir die als Punktmarke klassifizierten BOdstrukturen 
werden diese fiinf Parameter berechnet. Fur die in der Umgebung der Punktmarke als Codierungspunkte 
30 klassifizierten Strukturen des digitalen Bilds werden ledigiich die KfittelpunktskoonHnaten Xo Yc durch Schwer- 
punktberechnung besdmmt. 

Durch Ermittlung der vorstehend genannten Parameter fur eine elliptische Bildstruktur ist zugieich deren 
Orientienmg bestimmt, wenn man davon ausgeht, daB die im digitalen Bild elliptisch erscheinende Bildstruktur 
von ein^ kreisfdrmigen Objektstniktur herruhrt. Hieraus kann auch die tatsacfaliche Anordnung von weiteren 
35 Strukturen um die Punktmarke henmi ermittelt werden und nach einer Priifung ermittelt werden, ob es sich 
hierbei um die CocOerungspunkte des Identifizierungs- oder Zielelements handelt Es wird hierfur eine Koordi- 
natentransfonnation durchgefiifart, die anhand der Fig. 2a, b und c nachvoUzogen werden kann. Es wird ein 
Koordinatensystem xf, ermittelt. das gegenOber dem Bildkoordinatensystem X. Y des Bildaufnahmegerats um 
den Winkel a gedreht ist und dessen Koordinatenachsen entlang der Haiq>tachsen der Ellipse des digitalen Bilds 
40 verlauf en (Fig, 2a, b). Dieses Koordinatensystem sc*, y wird dann um eine Koordinatenadise gedrdit, so daB ein 
Koordinatensystem x", y" erhaltra wd, m dem die im digitalen Bild elliptische Struktur Kreisform aufweist 
(Fig. 2c). 

Die Entfemung r und die Winkelposition 0 eines Codierungspunkts bezugiich des Punktmarkenzentrums 
konnen unter Beriicksichtigung eines Bildkoordinatenskalierungsfaktors s wie folgt berechnet werden (siehe 
45 Fig,2a,b,c). 



(2) 



s b 



r^^xf^yf (4) 

Die Funktion atan2(yc",3Cc'0 bedeutet hierbei die araan-Funktion von (yc'Vxc"). Wenn das Bildaufnahnaegerat 
keinen Bildkoordinatenskalierungsunterschied aufweist oder dieser nicht berucksichtigt werden soil, so wird s «» 
1 gesetzt Die Codierungspunkte um die Punktmarke liegen bei dem zu ermittelnden Identifiaerungs- oder 
Zieleiement innerhalb eines ringformigen Gebiets im tatsachlichen Lokalkoordinatensystem x", y", und es gilt: 

< — < JL, mt Konstanten A:,, > 1 imd > 1 , ^ . 
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Au&erdem soil der Umfang des Codierungspunkts gegenuber dem Umfang der Pimktmarke eine Minimal-^ 
Maximalbedingung erfuUen: 




Umfeng des Codierungspunkts ^ ^ Konstanten 0<ife.,<l 

UmfengderPunktmarke (7j 



und 0 <^^2 < 1 
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Die Kxiterien nach Gleichung (6) und (7) sind maBstabsinvariant. Die vier Konstanten kri, kt2» kui und ku2 sind 
aus den geometnschen Aufbaudaten der Punktmarke mtt Berucksichtigiing des BildmeBfehlers festzulegen. 
Wenn die Codierungspunkte um die Punktmarke mehrreihig angeordnet sind (Fig. lb, c, d% um cfie Zahl der 
Codierungspunkte zu vergroBem, soil k^ dementsprechend groB sein, 

Mit den Gleichimgen von (2) bis (5) und den Kriterien von (6) und (7) werden aHe Codierungspunkte um die is 
Punktmarke gefunden und deren Winkelposition um die Punktmarke berechnet Zur Auffindung der Codie- 
rungspunkte um die Punktmarke werden nicht nur die als Codierungspunkt klassifizierten Objekte, sondem 
auch die als Punktmarke klassifizierten Bildstrukturen als mogiiche Codierungspunkte in die Berechnung einbe- 
zogen. - . 

Nach der Besteinpassung und Diskretisienmg der Winkelpositionen an die definierten Positionen ergibt sich 20 
e!n binarer Ringcode; Der Ringcode entspricht dem BihSrcode mit zusat2iicher Eigenschaft, daB die resulderen- 
de Identinkationsnummer unabhangig von der Drehlage der Binarinf ormationen ist Bei gleidier Codewordange 
reduziert sich jedoch die Anzahl der Identifikadonsmdglichkeiten fur den Ringcode. 

Die Gesamtzahl der gesetzten Ringcodestellen soil die Minimal-, Maximal- und Paritatsbedingung erfullen. 
Desweiteren soil mindestens eine festgeiegte Belegungsreihenfolge innerhalb dieses Ringcodes gefimden wer- 25 
den, um so teSwebe verdeckte Punktmarken zu eluninieren. Wenn alle vorgenannten Bedingimgen erfuUt sind, 
wird die Punktmarke als gultig akzeptiert Fur alle als Punktmarke klassifizierten Bildstrukturen wird diese 
GQltigkeitspriifung wiederholt 

Die Identifizierungsnummer fur das Idendfizierungs- oder ^elelement ergibt sich durch die Interpretation des 
Ringcodes. Die Int^pretation kann allerdings nach verschiedenen Vorschriften realisiert werdea Das Interpre- 30 
tatlonsergebnis soQ jedenf alls rotationsvariabel sein, damit unabhangig von der Beobachtungsposition tmd von 
der Drehung des Elements die Identifizierungsninmner der Punktmarke konsistent bleibt 

Die Zafai der Codierungskombinationen hangt von der Codewortlange des Ringcodes ab. Die realisierbare 
Codewordange mit Bedingung von CHeichung (6) ist durch die Aulldsung und Genauigkeit der Winkelposidons- 
bestimmung des Codierungspunkts um die Punktmarke begrenzt (Rg. la bis d). Mit mehrfachen BecHngungen 35 
von Gleichung (6) mit unterschiedlichen Wertpaaren von k^ 1, kraxt (L h. mit mehrschaiigen ringformigen Gebieten 
fur die Codierungspunkte um die Punktmarke kann die Codewortlange vergroBert werden (Fig. le). 

Als Ergebnis des gesamten Identifizieruhgscodes werden der Punktmarkenbildmittelpunkt Xo, Yo und die 
Identifizierungsnummer weitergegeben. 

Der Bildkoordinatenskalierungsfaktor des Bildaufnahmegerates kann direkt auf die Konturkoordinatenbe- 40 
rechnung bei der Konturfindung angewandt werden, d. fa. die x-Koordinaten aller ermittelten Konturpunkte 
durch s dividiert werden, damit bei alien danach folgenden Berechnungen die wiederholten Berucksichdgungen 
des BildkoordinatenskaHerungsunterschieds des Bildaufnahmegerates entfallen. In diesem Fall sind s • Xq» Yo 
statt Xq» Yo als Ergebnis fGar den Punktmarkenbfldmittelpunkt zusammen mit der Identifizierungsnummer weiter 
zugeben. 45 

Der gesamte BQdverarbeitungs-, Gultigkdtsprufungs- und Identifizierungsvorgang fur eine Punktmarke kann 
nach der Ermitdung der Ellipsenparameter innerhalb eines kleinen Bildfensters um den EUipsenmitteipunkt 
durchgefuhrt werden, dessen FenstergroBe mit den ermittelten Ellipsenparametem und mit Konstanten kri^ und 
kai^ bestimmt wird, so daB sich alle als Punktmarke moglichen Bildstrukturen und als zugehorige Codierungs- 
punkte moglichen Bfldstruktiu^n innerhalb dieses Bildfensters befinden. Durch optimierte Bfldverarbeitung 50 
"innerhalb" dieses BUdfensters werden die Bildstrukturen besser ermittelt und verarbeitet und damit-die Zuver- 
lassigkeit und Genauigkeit des Gesamtergebnisses erheblich gesteigert. Die vorbelegten Winkelpositionen zur 
Oberprufung der Verdeckung der Punktmarke durch Fremdobjekte soUen vorzugsweise ausschlieBIich an die 
^ersten Codierungspunkte vergeben werden, damit eine Oberprfifung der Verdeckung zweckmaBig durchge- 
fuhrt werden kann. 55 

Das auf die vorstehend beschriebene Wdse erhaltene Element kann dann beispielsweise als Idendfizierungs- 
element bei der Stuckgutsortierung oder als Zielelement bei der photogrammetrischen Behandlung von zu 
vermessenden Objekten verwendet werden. 

Die in den Fig. 2a, b und c und in der Beschreibung verwendeten Koordinaten und Bezeichnungen werden 
nachfolgend gesondert aufgefuhrt: 60 

X Y Bildkoordinatens3rstem des Bildaufnahmegerates 

X, y Lokalbildkoordinatensystem auf dem EUipsenmitteipunkt Xo, Yo 

x*, um den Winkel a gedrehtes Koordinatensystem x, y 

x", y" Koordinatensystem x', y nach der Korrektur der perspekdvisch verzerrten AbbOdung 65 
Xo, Yo Bildkoordinaten des Eliipsenmittelpunkts im Koordinatensystem X, Y 
a, b Halblange der Haupt- und Nebenachse der Ellipse 
a Drehwinkel der Ellipse 
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Xo Yc Bildkoardinaten eines Codierungspunkts im Koordinatensystem X, Y 
Xc", yc" Bildkoordinaten eines Codierungspunktes im Koordinatensystem x", y" 

9% e Winkelposition eines Codierungspunkts um die Punktmarke im Koordinatensystem x', y' bzw. y" 
r Entfemung eines Codierungspunkts von dem Mittelpunkt der Punktmarke im Koordinatensystem x",y" 
kri;2, kuu Konstanten der Auffindungskriterien fur Cbdierungspunkte um die Punktmarice, 

Zur beispielhaften Erlauterung der Durchf uhnmg des erfindungsgemaBen Verfahrens wird auf das als Fig- 3 
beigefugte RuBdiagramm verwiesen, aus dem sich eine beispielhafte und bevorzugte Abfolge von Verfahrens- 
schritten ergibt 

Patentanspruche 

1. Optoelektronisch erfaBbares IdentilFizierungs- oder Zielelement mit einer von einer kreisformigen Um- 
fangslinie begrenzten, kreisscheibenformigen Erkennungsmarke (2% gekennzeichnet durch um die Erken- 
nungsmarke (2) herum auf wenigstens einer konzentrischen Kreislinie codiert angeordnete kreisscheiben- 
f5rmigeCodierungselemente(4). ^, ^ ^. , /^v 

2. Identifizierungs- oder Zielelement Anspruch 1, dadurch gekennzeichnet, dafi die Codienmgseiemente (4) 
kleiner als die Erkennungsmarke (2) sindL « , 

3. Identifizierungs- oder Zielelement nach Anspruch 1 oder 2, dadurch gekennzeidmet, daB die Erkennungs- 
marke (2) im Erkennungsmarkenzentrum eine zusatzlidie Markienmg, wie einen Punkt oder ein Kreuz, 
aufweist. 

4. Verfahren zur optoelektronischen Erfassung und Verarbeitung der Codierung eines Identifizierungs- 
oder Zielelements mit emer eine kreisformige Umfangsstruktur aufweisenden Erkennungsmarke (2) und 
mit nach einem Ringcode an bestimmten Positionen bzgL des Erkennungsmarkenzentrums yorgesehenen 
Codierungseiementen (4) wobei ein ein Identifizierungs- oder Selelement aufwelsendes Objekt mit einer 
digitaien Bildaufnahmeeinrichtung abgebildet wird, die folgenden Schritte umfassend: 

— Bestimmen der Konturkoordinaten aller aufgrund ihres Kontrasts erkannten Bildstnikturen des 
Bilds mit rechnerunterstutzten Methoden der Bildverarbeitung 

— Identifizieren von im digitaien Bild elliptischen Bildstnikturen 

— Bestimmen der Orientierung der elliptischen Bildstrukturen 

— Bestimmen der tatsachKchen Anordnung von weiteren Strukturen bei der ellipdschen Struktur des 
digitaien Bnds . f> i j 

— Prdfen, ob die tatsachliche Anordnung von weiteren Strukturen einer vorbestunmten Kegel oder 
Bedingung genugt und dementsprechendes Eliminieren oder Identifizieren der elliptischen Struktur als 
Erkennungsmarke (2) und weiterer Strukturen als Codierungselemente (4) 

— Ermittehi der Beiegung der bestimmten Positionen um das Erkennungsmarkenzentrum berum 
durch Codimmgseiemente ^ , , 

— Ermittein des Codes und einer Identifizierungsnummer des Identifiaenings- oder Zielelements 
anhand der tatsachlichen Anordnung der Codierungselemente. ^ 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB eine eiiiptilsche Struktur als soiche identiBziert 
wird, mdem fur alle Bildstnikturen das Verhaltnis von Struktunimfang zu Strukturflache^ d^ sogenannte 
Formfaktor, berechnet wird und solcfae Strukturen eliminiert werden, deren Fonnf aktor einen vorbestimm- 
tenBetragubersteigt , , , . - »x- • 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB als weiteres Unterscheidungskxitenum Mmi- 
mal- und Maximaiwerte eines vorgegebenen Strukturumfanges verwendet und mit dem ermitteltem Struk- 
tunimfang verglichenwerden- , ^ . 

7. Verfahren nach Anspruch 4, 5 oder 6, dadurch gekennzeichnet, daB bei der Ermittlung der Onentierung 
der elliptischen Bildstrukturen EUipsenparameter berechnet werden und eine Koordinatentransformation 
durchgefuhrt wild, so daB die im digitaien Bfld emptische Bildstruktur kreis^^ 

a Verfahren nach Ansprudi 7, dadurch gekennzeichnet, daB in einem ersten Transfonnationsschritt eme 
Transformation in das Hauptachsen^em der Ellipse durchgef uhrt wird und daB in einem zweiten Trans- 
fonnationsschritt eine Drehung um eine Hauptachse durchgefuhrt wird. 

9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet, daB bei der Enmtdung der Orientierung der 
elliptischen Bildstrukturen die NGttelpunktskoordinaten Xo, Yo, die Halblange der Haupt- und Nebenachsen 
a, b und der Drehwinkel berechnet werden. 

10. Verfahren nach Anspruch 9, dadurch gekennzdchnet, daB die EUipsenparameter aus einer EUipsenaus- 
gieichung mit Konturkoordinaten berechnet werden. 

11. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daB die EUipsenparameter aus den Flachenmo- 
menten von nuUter, erster und zweiter Ordnung berechnet werden. 

IZ Verfahren nach einem der Anspruche 4 bis 11, dadurdi gekennzeichnet, daB bei der Emuttlung der 
tatsachlichen Anordnung der weiteren Strukturen bei der elliptischen Struktur oder Codierungselemente 
bei der Erkennungsmarke die Mittelpunktskoordinaten crrcchnet werden. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi die Mittelpunktskoordinaten der Codie- 
rungselemente durch eine Schwerpunktsberechnung erhaJten werden. 

14. Verfahren nach einem der Anspruche 4 bis 13. dadurch gekennzeichnet. daB bei der Bestimmimg der 
tatsachlichen Anordnung der Codierungselemente deren Winke^sition 6 und Abstand r vom Erkennungs- 
markenzentrum berechnet wird ^ 

15. Verfahren nach einem der Anspruche 4 bis 14, dadurch gekennzeichnet, daB zur Identifizierung von 
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Codierungselementen die Kriterien nach Gieichungen 

< ^ < k^2 ™^ Koixstantcn > 1 tind k^^ > I 
und/oder 

- Umfang des Codierimgapixnkts , . _ 

und 0<A:,2<1 



10 



15 



verwendet werden. 

16. Verfahren nach einem der Anspriicfae 4 bis 15, dadurch gekeimzeichnet, daB die Codeinformation durch 
Besteinpassimg und Diskretisiening der Winkelposition 8 auf vordefinierten Wnkelpositionen gewonnen 
wird 

17. Verfahren nach einem der Anspniche 4 bis 16, dadurch gekennzeichnet, daB die EUipsennuttelpimktsko- 20 
ordinaten als gesuchte Zielmarkenkoordinaten enmonunen werden. 
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